Analysis of Adaptive Operator Selection Techniques on the Royal Road and Long K-Path Problems
ثبت نشده
چکیده
One of the choices that most affect the performance of Evolutionary Algorithms is the selection of the variation operators that are efficient to solve the problem at hand. This work presents an empirical analysis of different Adaptive Operator Selection (AOS) methods, i.e. techniques that automatically select the operator to be applied between the available ones, while searching for the solution. Four previously published operator selection rules are combined to four different credit assignment mechanisms. These 16 AOS combinations are analyzed and compared in the light of two well-known benchmark problems in EC, the Royal Road and the Long K-Path.
منابع مشابه
Congestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کاملAdaptive Operator Selection in EAs with Extreme - Dynamic Multi-Armed Bandits
The performance of evolutionary algorithms is highly affected by the selection of the variation operators to solve the problem at hand. This paper presents a brief review of the results that have been recently obtained using the “Extreme Dynamic Multi-Armed Bandit” (Ex-DMAB), a technique used to automatically select the operator to be applied between the available ones, while searching for the ...
متن کاملA COGNITIVE STYLE AND AGGREGATION OPERATOR MODEL: A LINGUISTIC APPROACH FOR CLASSIFICATION AND SELECTION OF THE AGGREGATION OPERATORS
Aggregation operators (AOs) have been studied by many schol- ars. As many AOs are proposed, there is still lacking approach to classify the categories of AO, and to select the appropriate AO within the AO candidates. In this research, each AO can be regarded as a cognitive style or individual dierence. A Cognitive Style and Aggregation Operator (CSAO) model is pro- posed to analyze the mapping ...
متن کاملA Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملA new developed model to determine waste dump site selection in open pit mines: An approach to minimize haul road construction cost
Today, during the life of an open pit mine, million tons of materials, including waste and ore, are displacing by truck fleets. In the case of a shallow ore deposit, which is located up to 300 meters to the ground surface, depending on preliminary equipment size and capacity, it will take three to five years to remove overburden and waste rocks to expose the ore body. In that period, the main w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009